A New Parallel MOLAP Data Cube Construction Scheme

6 X MOLAP X &' ()* '+ X bcd Ne Z X mno • klp – t—˜ ™š › A New Parallel MOLAP Data Cube Construction Scheme Dong JIN, Tatsuo TSUJI, and Ken HIGUCHI † Graduate School of Engineering, University of Fukui Bunkyo 3–9–1, Fukui-shi, Fukui, 910–8507 Japan E-mail: †{jindong,tsuji}@pear.fuis.fukui-u.ac.jp, ††[email protected] Abstract The pre-computation of data cubes is critical for improving the response time of multidimensional OLAP systems. In order to meet the need for improved performance created by growing data sizes, parallel solutions for data cube construction are becoming increasingly important. This paper presents two parallel methods for data cube construction based on an extendible multidimensional array, which is dynamically extendible along any dimension without relocating any existing data. Load balancing is achieved by simple solutions on shared-memory multiprocessors. Quantitative analysis on the performance limit and parallel scalability of the methods are also given in this paper.